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Abstract. A theory of orientation on gain graphs (voltage graphs) is developed to gener¬ 
alize the notion of orientation on graphs and signed graphs. Using this orientation scheme, 
the line graph of a gain graph is studied. For a particular family of gain graphs with com¬ 
plex units, matrix properties are established. As with graphs and signed graphs, there is a 
relationship between the incidence matrix of a complex unit gain graph and the adjacency 
matrix of the line graph. 


1. Introduction 

The study of acyclic orientations of a graph enjoys a rich history of remarkable results, 
including Greene’s bijection between acyclic orientations and regions of an associated hyper¬ 
plane arrangement [8j, as well as Stanley’s theorem on the number of acyclic orientations W- 
In [25 j , Zaslavsky develops a more general theory of orientation on signed graphs (graphs 
with edges labeled either +1 or —1), and shows that regions defined by a signed graphic 
hyperplane arrangement correspond with acyclic orientations of particular signed graphs. 
Zaslavsky’s approach is intimately connected with the theory of oriented matroids [2], 

A biased graph is a graph with a list of distinguished cycles, such that if two cycles in the 
list are contained in a theta graph, then the third cycle of the theta graph must also be in 
the list [21]. Recently, Slilaty has developed an orientation scheme for certain biased graphs 
and their matroids [T9] , answering a general orientation question posed by Zaslavsky [26]. 

A gain graph is a graph with the additional structure that each orientation of an edge is 
given a group element, called a gain , which is the inverse of the group element assigned to 
the opposite orientation. More recently, Slilaty also worked on real gain graphs and their 
orientations [18], generalizing graphic hyperplane arrangements. 

In this paper, we define a notion of orientation for gain graphs over an arbitrary group. 
The orientation provides two immediate applications. First, a natural method for studying 
line graphs of gain graphs. And second, a well defined incidence matrix. In particular, gain 
graphs with complex unit gains (also called complex unit gain graphs ) have particularly nice 
matrix and eigenvalue properties, which were initially investigated in [[16] . 

The approach here fits the original orientation methods of Zaslavsky on signed graphs, 
and opens possibilities for future research. A major question left to answer is what an acyclic 
orientation is under this setup. This could lead to further connections with hyperplane ar¬ 
rangements and matroids. Additional questions for future projects are also posed throughout 
the paper. 

The reader may also be interested in other recent independent investigations of complex 
unit gain graphs and specializations that appear in the literature. These include weighted 

Date: June 17, 2015. 

2010 Mathematics Subject Classification. Primary 05C22, Secondary 05C50, 05C76, 05C25. 

Key words and phrases. Orientation on gain graphs, gain graph, complex unit gain graph, line graph, 
oriented gain graph, voltage graph, line graph eigenvalues. 

1 



2 


NATHAN REFF 


directed, graphs dunum EM, which consider gains from the fourth roots of unity instead 
of the entire unit circle, and so called Hermitian graphs used to study universal state transfer 
[4] • A study of the characteristic polynomial for gain graphs has also been conducted in [9]. 

The paper is organized as follows. In Section [2j a background on the theory of gain graphs 
is provided. In Section [3j we develop oriented gain graphs. The construction introduced 
borrows from Edmonds and Johnson’s definition of a bidirected graph [7] and Zaslavsky’s 
more general oriented signed graphs |25j . Using this construction the line graph of an oriented 
gain graph is defined and studied in Section [4j If the gain group is abelian, the line graph 
of an oriented gain graph is used to define the line graph of a gain graph. This generalizes 
Zaslavsky’s definition of the line graph of a signed graph [27]. 

Finally, in Section [5] we discuss several matrices associated to these various graphs and 
line graphs. For complex unit gain graphs, we generalize the classical relationship known for 
graphs and signed graphs between the incidence matrix of a graph and the adjacency matrix 
of the line graph. This is used to study the adjacency eigenvalues of the line graph. 

2. Background 

The set of oriented edges, denoted by EfT), contains two copies of each edge with opposite 
directions. An oriented edge from v t to v 3 is denoted by e^-. Formally, a gain graph is a 
triple <f> = (T, C5, 9 ?) consisting of an underlying graph T = (V,E), the gain group 0 and a 
function <p : E(T) —> 0 (called the gain function), such that ip{ei 3 ) = ip(e 3 i)~ l . For brevity, 
we write $ = (T, ip) for a gain graph if the gain group is clear, and call $ a 0-gain graph. 

The circle group is T = {z G C : |z| = 1} < C x . One particular family of gain graphs 
that we will be interested in are T-gain graphs (or complex unit gain graphs). The center of 
a group 0 is denoted by Z(<3). 

We will always assume that T is simple. The set of vertices is V := {iq, v 2 ,..., v n }. Edges 
in E are denoted by e l3 = v t v 3 . Even though this is the same notation for an oriented edge 
from Vi to Vj it will always be clear whether an edge or oriented edge is being used. We 
define n := |V| and m := \E\. 

A switching function is any function ( : V —y 0. Switching the 0-gain graph <f> = (T, ip) 
means replacing ip by </A, defined by: </A(e^-) = C( v i)~ 1( p( e ij)C( v j)] producing the 0-gain 
graph <3A = (r,</A). We say $1 and $2 are switching equivalent , written dq ~ <f> 2 , when 
there exists a switching function (, such that $2 = Switching equivalence forms an 
equivalence relation on gain functions for a fixed underlying graph. An equivalence class 
under this equivalence relation is called a switching class of ip, and is denoted by [$]. 

The gain of a walk W = v^ui^e^vs ■ ■ • v k -ie k -i ,kV k is *p{W) = ^(ei 2 )^(e 23 ) • • • <p(e k -i,k)- 
Switching conjugates the gain of a closed walk in a gain graph. 

Proposition 2.1. Let W = uiei 2 U 2 e 23 U 3 • • • VkekiVi be a closed walk in a (5-gain graph <h. 
Let (:V-KS. Then <pS(W) = C(v 1 )~ 1 <p(W)C(v 1 ). 

Proof. The following calculation verifies the result: 

ip C (W) = ip ( (e i 2 )<p c (e 23 ) • • • P ( (e kl ) 

= C(vi)~ 1 <p(ei2)C(v 2 )C(v 2 y 1 ip(e23) ■ ■ ■ C(^rV(efci)C(>i) 

= ((h)-V(^)((h). □ 

If C is a cycle in the underlying graph T, then the gain of C in some fixed direction starting 
from a base vertex v is denoted by p>(C v ). Thus, C v is called a directed cycle with base vertex 
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v. The fundamental cycle associated with edge e, denoted CV(e), is the cycle obtained by 
adding e to a maximal forest of T. For abelian 0 we can state a sufficient condition to 
guarantee two 0-gain graphs are switching equivalent. The proof here is an adaptation of a 
well known construction on signed graphs, see for example [28] Theorem II.A.4], 

Lemma 2.2. Let 0 be abelian. Let ifq and <f> 2 be 0 -gain graphs with the same underlying 
graph T. If for every cycle C in Y there exists a directed cycle with base vertex v such that 
ipi(C v ) = tp 2 (C v ), then there exists a switching function ( such that <f> 2 = 


Proof. Switching individual components is independent, so we may assume that T is con¬ 
nected. 

Pick a spanning tree T of T, and label the vertices so that for all i G {2,... , n}, iy is 
always adjacent to a vertex in {ui,..., 1 }. 

For all i G {2, ...,n}, let e VJ be the unique oriented edge in E{T ) from V; to Vj G 
4>:{ni,..., 1 }. We define C : W —^ 0 recursively by 


Cfa) = 


<Pi(eij) C{vj)<P2{eij) 


-1 


if i — 1 , 
otherwise. 


Therefore, for all G E(T), <p 2 (ep) = (e^). Now we need to verify that <p 2 and cpf agree 

on the oriented edges of Y that are not part of E{T). 

Let / G E(C)\E(T). By hypothesis, there is some directed cycle with base vertex v such 


<Pi(C T (f)v) = <Pi(C T (f) v ) since 0 is abelian. Hence, (p 2 (C T {f)v) = <p\(C T (f) v ) 


that , (£i (C v ) = <p 2 (C v ), and therefore, ^i(C't(/)„) = <p 2 (Ct(/)„). Furthermore, by Proposi¬ 
tion 2.1 


— ,n(t 


Without loss of generality, suppose Crifjv = ei 2 e 2 3 • • • e k -\,k^ki and / = e k i. Since 
<P 2 (C T {f) v ) = <pi(C T (fl) we can write 

P2(ei 2 )<p 2 (e 23 ) ■ ■ ■ (p2(e k - hk )cp 2 (e kl ) = <Pi(ei 2 )^i(e 23 ) • • • ^i(e fe _i )fc )^(e fe i). 


Also, since <p 2 (eij ) = ^(e^) for every G E(T), by taking inverses we can simplify the 


product equality to (p 2 (e k i) = ( e fei)• Hence, <p 2 and ip\ agree on all oriented edges. □ 


3. Oriented Gain Graphs 

A < 3-phased graph is a pair (r,u;), consisting of a graph T, and a 0- incidence phase 
function u: :V x E -A 0 U {0} that satisfies 

u>(v,e) 7 ^ 0 if v is incident to e, 
u>(v,e) = 0 otherwise. 

A 0-phased graph with Image(cc) C {+1, 0, —1} is called a bidirected graph, and we call c 0 
a bidirection. If (3 is a bidirection then /3(v, e ) = +1 can be thought of as an edge-end arrow 
proceeding into v and /3(v,e) = —1 as an edge-end arrow exiting v. See Figure [I] for some 
examples. 

A (weak) involution of a group 0 is any element 5 G 0 such that s 2 = lg. Henceforth, all 
involutions are weak involutions, thus the group identity will also be called an involution. 

Let 0 s be a group with a distinguished central involution s. Formally, 5 is a distinguished 
involution of 0 s such that s G Z(0 S ). The notation 0 s is to clearly indicate which choice 
one has made for s, so the groups 0 s and 0 l may be equal even though s ^ t. For example, 
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Vi 


V\ Vi Vi 



Figure 1. A graph T, a T-phased graph (T,o;), a bidirected graph (T, /3) and 
the same bidirected graph using the arrow convention instead of labeling the 
incidences. 


T 1 = T _1 = T as groups, but the distinguished central involution of interest changes when 
writing T 1 and T _1 . 

Let w be a ©^-incidence phase function. The (& s -gain graph associated to a (5 s -phased 
graph (T,u;), denoted by <E>(o;), has its gains defined by 


= wfaeij) ■ 

5 • 0j( 

v j, e i: j) \ 

Notice that because s is an involution, 



ip(eij) = co(vi, dj) ■ 5 ■ 

u(Vj, 

e ij) 

= [w{vj,eij)-s 

_1 • UJ 

i v ii e ij) ] 

= e ij) ■ s 

■ cu(vi 






This means 3>(cu) really is a © s -gain graph with appropriately labeled oriented edges. 

See Figures [2] and [3] for distinguishing examples of <f>(u;). To make the pictures less cluttered 
each edge will have only one oriented edge labelled with a gain (since the gain in the opposite 
direction is immediately determined as the inverse). 


Vi Vi 



Figure 2 . A T 1 -phased graph (T,u;) and the associated T Again graph <E>(u;). 

For a © s -gain graph <E>, an orientation of <£> is any ©^incidence phase function uj that 
satisfies Equation (3.1). An oriented <5 s -gain graph is a pair ($,u;), consisting of a © s -gain 
graph $, and u ;, an orientation of <£>. To obtain an oriented signed graph [23] one can choose 
© = {+1, —1} with s = —1. 

Switching a ©^-incidence phase function u> by f : V —» © s means replacing u by oj 1 ’ 
defined by u>^(vi,eij) = £(uj) -1 a;(uj, e^-). The © s -gain graph associated to the switched a/ is 
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$(co>) 


Figure 3. A TP-phased graph (r,o;) and the associated T 1 -gain graph <h(o;). 

the same as the ([-switched © B -gain graph associated to u. This generalizes the same result 
known for signed graphs [ 25] . 

Proposition 3.1. If ( : V -A © B ? then <f>(oA) = $(o;)P 
Proof. We compute p{e t] ) in $(a/) as follows: 


¥» w c(ey) = w C Oi, eij) ■ s • uj c {vj, eij)~ l 

= COi) _ Mw e^) ■ s • u(vj, e ^) _1 C(vj) 

= C (ui)"V w (eij)C(ui) 


□ 


Question 1: What is an acyclic orientation in an oriented © B -gain graph? The answer 
to this could have some interesting connections to matroids and hyperplane arrangement 
theory. This study could further generalize the results of Greene [8], Zaslavsky [25] and 
Slilaty [1%] . 


4. The Line Graph of an Abelian Gain Graph 


Let A r denote the line graph of the unsigned graph T. Let cua be a ©^incidence phase 
function on Ar defined by 



Let (<f>, oo) be an oriented © B -gain graph. The line graph of (<£>, a;) is the oriented © B -gain 
graph (^(iva),<va). See Figure [5] for an example. 



e qi + 


p(e q iei k ) = e Vy 


e 


-l 
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($,cu) 


($(cu A ),cu A ) 


FIGURE 4. An oriented © B -gain graph ( < L,cu) and its line graph ($(o;a),wa)- 
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The line graph of an oriented gain graph ($,u;) can be viewed as a generalization of the 
line graph a graph in the following way. Suppose cu = s for every incidence of <f>, thus making 
the gain of every edge s. By Equation (4.1), u>a = s' 1 = s for every incidence of <L(c<;a)- 
Hence, the gain of every edge in the line graph is also s. 


Proposition 4.1. The line graph of (<f>(s),s) is ($(sa),5a). 

A quick calculation can verify that changing orientations of a particular edge in an oriented 
gain graph corresponds to switching the associated vertex in the line graph. The following 
more general result says that switching equivalent oriented gain graphs produce switching 
equivalent line graphs. This generalizes the same result known for signed graphs [23} Lemma 
6.1] and borrows from its proof methods. This is an essential ingredient to defining the line 
graph of a gain graph $ in general. 


Theorem 4.2. Let 0 s be abelian. Let dq and $2 be (& s -gain graphs with the same underlying 
graph T. If (<f>i,o;) and ($ 2 , ft) are oriented (5 s -gain graphs where $1 ~ $ 2 , then <L(c<;a) ~ 
$(« a)- 

Proof. Let (^(cja), <^a) and (^(ka), ka) be the line graphs of ($ 1 , 0 ;) and ($ 2 , k), respectively. 
Both line graphs have the same underlying graph Ap. 

Let C be a cycle in Ar- Assume that C = eoei • • • e/_ieo, where edges e*_i and e* have a 
common vertex Vi in T for every i G {1,..., l — 1}, and edges e;_ 1 and eo have a common 
vertex Vi in T. 

Now we calculate the gain of C eo in (<E>(u;a)> oja) as follows: 

Puj A (C eo ) = y> WA (eoei)y> WA (eie 2 ) • • • Toj A ( e i- i e o) 

= (a; A (e 0 , e 0 ei) ■ s • u; A (ei, e 0 ei) _1 )(a;A(ei, eie 2 ) • s ■ (n A (e 2 ,eie 2 ) _1 ) • • • 
(ujA(ei-!, e*_ie 0 ) ■ 5 ■ u; A (e 0 , e*_ie 0 ) _1 ) 

= s l u{v 1 , e 0 ) -1 o;(ui, ei)u(v 2 , ei) _1 o;(n 2 , e 2 ) • • • u{v h e/_i) _1 o;(nq e 0 ). 

Notice that the resulting product only involves the orientation u, and it appears that after 
rearranging the factors this product may simplify to the gain of a closed walk in T. However, 
since Vi may be the same as Vi + 1 , the product might not be the gain of a closed walk in T. 
If Vi = v l+ \ for some i, then u(vi, ei)u(vi + 1 , e*)' 1 = 1®*, so we can reduce the product above. 
Notice that if v t = v l+ \, then Vi is incident to e,_ 1 , e* and in T; thus the vertices ej_ 1 , e t 
and e i+ i in the line graph A r form a triangle. Therefore, C' = e 0 ei • • • ej_ \e i+ i ... e/_ie 0 is a 
cycle in ($(w a ),u;a) and ip UA (C' eo ) = s ■ ip UA (C eo ). 

Let C" = / 0/1 ■ • • fk-ifo be the cycle in ($(cua),wa) obtained from C by reducing all 
consecutive equal vertices. Suppose that for all i G {1,..., k — 1} the edges /*_ 1 and f l have 
a common vertex Wi in T, and edges fk-i and /o have common vertex Wk in T. Now notice 
that Hr = wifiW 2 • • • fk-iWkfoWi is a closed walk of length k in T. Therefore, 

¥W(<?'0b) = ^ a (/o/i)^ a (/i/ 2 ) • • • <p UA (fk-ifo) 

— (<^a(/o; /o/l) • S ■ Wa(/i, /0/1) 1 )(^a(/i, /1/2) • 5 • ^a(/ 2) /1/2) ‘ ‘' 

(khv(/fc-l, fk-lfo) ■ 5 ■ CJa(/o, fk-lfo) X ) 

= u(wi, /o ) _1 • s ■ u{w 1, A) • n;(w 2 , /l ) -1 • 5 • cj(u;2, / 2 ) ■ ■ ■ 
w(wfc, /fc-i) -1 ■ 5 • /o) 
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= U)(wi, /o) _1 '5 • u(wi, fi) ■ 5 ■ Uj(w 2 , f i y 1 Uj(w 2 , / 2 ) • s • • • 
s • (j(w k , fk-i)~ l u(w k , / 0 ) 

= w(wi, /o) _1 • s • ^i(/i)^i(/ 2 ) • • • <Pi(/fc-i) • u(w k , f 0 ) 

= <Pl(fl)<Pl(f2) ■ ■ ■ <Pl(fk-l)w(Wk, fo) ■ S ■ Ufa, /o)- 1 
= <Pl{fl)<Pl(f 2 ) ■ ■ ■ <Pl(fk-l)<Pl(fo) 

= <Pi{W T ). 


Thus, 9 ? a , A (C'e 0 ) = s l ~ k (pi(Wr)- Similarly, we can calculate ip KA (C eo ) = s l ~ k Lp 2 (Wr). 

Since & s is abelian, Proposition 2T says that switching a ©*-gain graph does not change 
the gain of a closed walk. Hence, our assumption of <f>i ~ <f> 2 implies (fPr) = V 9 2 (W / r)- 
Therefore, <Puj A {C eo ) = s l ~ k ^i{Wr) = s l ~ k tp 2 {Wr) = ip KA (C eo ). Since C was arbitrary, the 
proof is complete by Lemma 2.2 □ 


An arbitrary 0 s -gain graph $ has many possible orientations u By selecting one particular 
orientation, we can then produce a single line graph as above. However, the gains in the 
line graph depend on the original chosen orientation. Therefore, the line graph of a © s -gain 
graph cannot be a single gain graph. Theorem 4.2 allows us to instead define the line graph 
of as switching class. If u is an arbitrary orientation of $, then the line graph 0 /$, written 
A(<4>), is the switching class [<E>(o;a)]. See Figure [5] for an example. We can even define the 
line graph of a switching class [<£>] as [$(o;a)]; that is, A([$]) = [<I>(u;a)]- If © = {+1,-1} 
with 8 = — 1, then these definitions generalize line graph of a signed graph 


n 



$ 


ei2 



a representative of A( < f>) 


Figure 5. A T '-gain graph <F, and a representative of A(<F). 


Question 2: Is there an analogue of Theorem 4.2 for nonabelian © 


s? 


5. Matrices 

Now we study several matrices associated to the various gain graphic structures defined 
above. Several of these matrices are new and generalize some previously known concepts for 
graphs, signed graphs and T-gain graphs. 
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Let $ be a ©*-gain graph. The adjacency matrix H($) = (a^) is an n x n matrix with 
entries in 0 s U {0}, and is is defined by 


ttij 


0 


if Vi is adjacent to v J: 
otherwise. 


Let <f> be an 0 s -gain graph. The incidence matrix H($) = (rj ve ) is an n x m matrix with 
entries in 0 s U {0}, defined by 


n 




r] v . e ■ s ■ <p(eij) if e = e^ G E, 
0 otherwise; 


furthermore, fj Vie G 0 s if G E. We say “an” incidence matrix, because with this definition 
II(T) is not unique. Each column can be left multiplied by any element in 0 s and the 
result can still be called an incidence matrix. For example, we can choose ri Vje = l e = so 
rj Vi e — s- <p(eij) for each e = G E. 

Providing a © s -gain graph <f> with an orientation results in a well defined incidence matrix 
for the oriented 0 s -gain graph ($,o;). The incidence matrix H($,u;) = (■ r ) ve ) is an n x m 
matrix with entries in 0 s U {0}, defined by 


r] ve = oj(v, e ) for every (v, e) G V x E. 


(5.1) 


The adjacency matrix of A($) is not well defined since the gain of a specific oriented edge is 
unknown. However, the adjacency matrix of ($(o;a), coa) is well defined because the gain of 
every oriented edge is determined by lo\. 


5.1. Complex Unit Gain Graphs. We can now state the following generalization of a 
signed graphic result due to Zaslavsky [2?] to the setting of complex unit gain graphs. This 
also generalizes the well known relationship between the oriented incidence matrix of a graph 
and the adjacency matrix of the corresponding line graph. 

Theorem 5.1. Let (<&, u;) be an oriented TF -gain graph, where s is fixed as either +1 or— 1. 
Then 

H(<f>, w)*H($, to) = 21 + sA($(u a ), uja). (5.2) 

Proof. Notice that H(<L, o;)*H(<I>, oj) is an E x E matrix. Consider the dot product of row r^ 
of H(<3>,a;)* with column Cj of H($,(n). Suppose column c* corresponds to edge e qr and c j 
corresponds to edge e^. Figure [4] is a helpful reference for the following calculation. 

Case 1: i — j (same edge). Then r* = c* and thus, 

r i ' c j = c j ' c j = Vv k ei k Vv h ei k + Vviei k Vviei k 

= u{v k , ei k )uj(v k , eik) + u{y h ei k )u(v h e ik ) 

= \cj(v k ,ei k )\ 2 + \uj(v h ei k )\ 2 
= 2 . 

Case 2: i f j and r = l (distinct adjacent edges). 

r * ‘ C j = C i ' C j = Vvieqihvieik 

= u(vi,e q i)- 1 u(vi,ei k ) 

= (e q i, e q iei k )iv\{ei k , e q iei k )~ l 
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Therefore, H(<f>,tu)*H( < f), u>) = 21 + sA($(u;a), cua). □ 

Lemma 5.2 ([TO], Lemma 4.1). Let <f>i = (T, v?i) and $2 = (T, ^ 2 ) both be T-gain graphs. 
rv-z $ 2 , then A(<hi) and A(4>2) have the same spectrum. 


Even though A(A(<f>)) is only well defined up to switching, its eigenvalues are well defined 


by Lemma 5.2 


Corollary 5.3. Let ($, 01 ) be an oriented T 5 -gain graph, where s is fixed as either +1 or 
—1. Then A(A(<f>)) and A($(u;a), lo\) have the same spectrum. 


For a graph, there is a classic bound on the eigenvalues which says that all adjacency 
eigenvalues of the line graph are greater than or equal to —2. For a signed graph, a similar 
statement can be made, which says that all adjacency eigenvalues of the line graph of a 
signed graph are less than or equal to 2 m A generalization for T 1 -gain graphs can be 
stated, establishing an upper bound on the eigenvalues of A(A(4>)). 

Theorem 5.4. Let $ = (r,<^) be a T ~ 1 -gain graph. If X is an eigenvalue o/A(A(<f>)) ; then 
A < 2. 


Proof. Let u be an arbitrary orientation of <f>. Suppose that x is an eigenvector of ^($( 014 ), coa) 
with associated eigenvalue A. By Theorem |5.1| the following simplification can be made: 

H($, w)*H($, u)x = (21 - A($(v a ),u a ))x = (2 - A)x. 


Therefore, 2 — A is an eigenvalue of H(4>, cu)*H(<f>, co). Since H(<f),c<; 
semidefinite it must be that 2 — A > 0 and therefore, 2 > A. By Corollary 5.3 
follows. 


H($,o;) is positive 
the result 
□ 


Similarly for T 1 -gain graphs a lower bound on the eigenvalues of A(A($)) may be achieved. 

Theorem 5.5. Let $ = (T, cp) be a T 1 -gain graph. If X is an eigenvalue of A(A(<$>)), then 
-2 < A. 


Question 3: Can we classify all T _1 -gain graphs with adjacency eigenvalues less than 2? 
Similarly, can we classify all T 1 -gain graphs with adjacency eigenvalues grater than —2? 
Perhaps one might consider these questions for the group of nth roots of unity n n instead of 
the full circle group T. The bound in Theorem 5.4 holds for -gain graphs and the bound 
in Theorem 5.5 holds for all /rAgain graphs. 

Recently, Krishnasamy, Lehrer and Taylor have classified indecomposable star-closed line 
systems in C n mm, which vastly generalizes the results of Cameron, Goethals, Seidel, 
and Shult [3] as well as Cvetkovic, Rowlinson, and Simic [6j. If there is an answer to the 
above in connection to these indecomposable line systems in C n , a study of the exceptional 
graphs could generalize the related work of Chawathe and G.R. Vijayakumar on signed 
graphs [H 1 , El EH El- 
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